//package work.rightAnswer;
//
//class Solution_4 {
//    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
//        int length1 = nums1.length;
//        int length2 = nums2.length;
//        int totalLength = length1+length2;
//
//        if(totalLength%2==1){
//            int mid = totalLength/2;
//            double median = getKthNum(nums1,nums2,mid+1);
//            return median;
//        }else {
//            int mid = totalLength/2;
//            double median = (getKthNum(nums1,nums2,mid)+getKthNum(nums1,nums2,mid+1))/2.0;
//            return median;
//        }
//    }
//
//    //k表示第几个元素
//    private int getKthNum(int[] nums1, int[] nums2, int k) {
//        int length1 = nums1.length;
//        int length2 = nums2.length;
//        int index1 = 0;
//        int index2 = 0;
//        while (true){
//            if(index1==length1){
//                return nums2[index2+k-1];
//            }
//            if(index2==length2 ){
//                return nums1[index1+k-1];
//            }
//            if(k==1){
//                return Math.min(nums1[index1],nums2[index2]);
//            }
//            int half = k/2;
//            int newIndex1 = Math.min(index1+half,length1)-1;
//            int newIndex2 = Math.min(index2+half,length2)-1;
//            if(nums1[newIndex1]<=nums2[newIndex2]){
//                k-=(newIndex1-index1+1);
//                index1 = newIndex1+1;
//            }else {
//                k-=(newIndex2-index2+1);
//                index2 = newIndex2+1;
//            }
//        }
//    }
//
//
//}